אנדריי קירילנקו היה שחקן ייחודי ומהפכני לעמדה שלו. הוא היה שחקן עם הבנה מאוד גדולה של המשחק, ויכולות מאוד גבוהות בהתאם. במהלך הקריירה שלו הוא שיחק בשתי עמדות הפורוורד. הוא הצטיין בהגנה, אבל הוסיף למשחק שלו יכולת מסירה מעולה וראיית משחק מאוד מפותחת.

קירילנקו נולד ברוסיה בעיר איז'בסק ב-1981 והתחיל לשחק כדורסל מאורגן בגיל 10. הוא התחיל כדורסל מקצועי בשנת 1998, כשהצטרף לצסק"א מוסקבה. בדראפט ה-NBA של 1999, קירילנקו נבחר על ידי היוטה ג'אז בבחירה 24, והפך לשחקן הרוסי הראשון שנבחר בסיבוב הראשון, וגם לשחקן הזר הצעיר ביותר שנבחר בדראפט. עם זאת, הוא נשאר עם צסק"א עד עונת 2000-01.

בעונתו הראשונה ביוטה, קירילנקו נבחר לחמישיית הרוקיז של ה-NBA. כבר בתחילת הקריירה שלו, הוא ביסס את עצמו כאחד מהשחקנים הצעירים הטובים ביותר, ומגן ברמה הגבוהה ביותר בליגה. בעונת 2003-04, קירילנקו נבחר למשחק האול-סטאר בפעם היחידה בקריירה שלו, ובאותה עונה דורג מקום שלישי בליגה בבלוקים למשחק, ומקום רביעי בחטיפות למשחק. היה רק שחקן אחד שדורג בטופ 5 בבלוקים למשחק וחטיפות למשחק בעונה אחת, דייוויד רובינסון ב-1992.

באותה עונה הוא גם הפך להיות האופציה הראשונה של הג'אז, לאחר שג'ון סטוקטון פרש מכדורסל וקארל מאלון עבר ללוס אנג'לס לייקרס. הוא שיחק ופתח ב-78 מתוך 82 המשחקים שלהם, ובסופו של דבר החמיץ את הפלייאוף בניצחון אחד. קירילנקו הגיע למקום החמישי בהצבעות לשחקן ההגנה של השנה, ומקום רביעי בשחקן המשתפר של השנה. הוא גם נבחר לחמישיית ההגנה השנייה של ה-NBA. בסוף אותה עונה, הוא הוביל את הג'אז בנקודות, ריבאונדים, בלוקים, חטיפות, קליעות עונשין וקליעות שלשות.

באמצע עונת 2004-05, קירילנקו נפצע, ולמרות שהוא שיחק רק 41 משחקים, הוא חסם מספיק בלוקים בשביל להיות זכאי לתואר אלוף הבלוקים של ה-NBA, ונבחר לחמישיית ההגנה השנייה עוד פעם.

בעונת 2005-06, קירילנקו שוב הציג יכולות מדהימות בהגנה: הוא הוביל את הליגה בחסימות וסיים מקום שני בחסימות למשחק. הפעם, הוא נבחר לחמישיית ההגנה הראשונה. באותה עונה הוא הציב שיא קריירה של 10 בלוקים במשחק אחד, והצטרף להאקים אולאג'וואן כשחקן השני בהיסטוריה שסיים משחק אחד עם לפחות 6 נקודות, 6 אסיסטים, 6 ריבאונדים, 6 חטיפות ו-6 בלוקים.

עונה לאחר מכן, קירילנקו חווה ירידה משמעותית ברמה, כששיחק 70 משחקים בעונת 2006-07 והציב ממוצעים נמוכים של 8.3 נקודות למשחק ורק 6 זריקות למשחק. הירידה ההתקפית היא כנראה תוצאה של התפתחות התקפית של חבריו לקבוצה כגון קרלוס בוזר, דרון וויליאמס ומהמט אוקור.

לאחר שנשבר בצורה דיי פומבית לקראת סוף הסיבוב הראשון של הפלייאוף נגד היוסטון רוקטס, קירילנקו חזר לעצמו והוביל את נבחרת רוסיה לזכייה ביורובאסקט בקיץ 2007, בנוסף לזכייה בתואר ה-MVP של הטורניר. אחרי הטורניר קירילנקו ביקש מהג'אז לשחרר אותו כדי שיוכל לחזור לשחק כדורסל ברוסיה.

למרות כל השמועות והספקולציות שההצהרה הזו יצרה, קירילנקו חזר ליוטה בעונת 2007-08, והראה עלייה בכמעט כל אחת מהקטגוריות הסטטיסטיות ביחס לעונה שעברה, עם ממוצעים של 11 נקודות, 4.7 ריבאונדים, 4 אסיסטים, 1.2 חטיפות ו-1.5 בלוקים למשחק. אימונים פרטיים עם ג'ף הורנסק, אגדה של היוטה ג'אז, בקיץ 2007, קירילנקו הצליח להעלות את אחוזי הקליעה שלו מ-47% ל-51% ואת אחוזי השלשות שלו מ-21% בלבד לשיא קריירה של 38%.

לאחר 10 שנים יחסית מוצלחות עם הג'אז, שהיו שיא הקריירה שלו, ועקב השביתה הכללית ב-NBA בעונת 2011-12, קירילנקו חזר לצסק"א מוסקבה לעונה אחת. בעונה ההיא, הוא הוביל אותם לזכייה ביורוליג, וגם זכה בעצמו ב-MVP של הטורניר ובשחקן ההגנה של הטורניר. לאחר מכן, חזר ל-NBA לעוד 3 עונות לא מוצלחות מדי עם מינסוטה, ברוקלין ופילדלפיה.

את הכינוי שלו, AK-47, שמייצג כמובן את הרובה המפורסם, השיג בעזרת ראשי התיבות של השם שלו ומספר חולצתו. פרט מעניין נוסף: עיר הולדתו של קירילנקו, איז'בסק, היא אותה עיר בה התחילו לראשונה לייצר את הרובה AK-47.

ב-2011, קירילנקו ומשפחתו השיגו אזרחות אמריקאית והשתכנו בסולט לייק סיטי, ביתם של היוטה ג'אז.

אולי לקירילנקו לא הייתה את הקריירה הכי משובחת מבחינת מספרים או תארים, אבל הוא היה שחקן מיוחד, ששלט בכמעט כל האספקטים של המשחק.